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Recent proposal for counterfactual computation [Hosten et al., Nature, 439, 949 (2006)] is ana- 
lyzed. It is argued that the method does not provide counterfactual computation for all possible 
outcomes. The explanation involves a novel paradoxical feature of pre- and post-selected quantum 
particles: the particle can reach a certain location without being on the path that leads to this 
location. 



o 
o 

(N 

c 

a 

m 
> 



O 



X 



PACS numbers: 03.65.Ta, 03.67.Lx 



The foundations of quantum theory which is almost 
100 years old are still a subject of a heated debate. Where 
is a quantum particle passing through a Mach-Zchndcr 
interferometer? Is it present in two places simultane- 
ously? If not, how to explain the interference at the 
output? Recently, Hosten et al. [l[ claimed that quan- 
tum mechanics allows to build another counterintuitive 
device: a computer which yields the outcome of a com- 
putation without running. It is an improvement of the 
proposal of Jozsa Q, who used an interaction- free mea- 
surement (IFM) scheme [|[ for constructing a computer 
which could give the outcome without running, but only 
in the case of one particular outcome. 

It was claimed [J] that the original IFM can find that 
there is an object in a particular place in an interaction- 
free manner, but it cannot find that the place is empty 
in the interaction-free way. Also, Jozsa and Mitchison 
@) IE @1 argued that a computer cannot yield all possible 
outcomes without running. Hosten et al. provided an 
apparent counterexample to these results. I will argue, 
that one cannot claim that their device provides all pos- 
sible outcomes without running, but the way it fails to 
do so yields a novel insight into quantum behavior. 

The Hosten et al. proposal is based on "chained" Zeno 
effect improvement p} of the IFM method. A simple way 
to describe it is as follows. We have a computer which 
is a device that performs computation when a photon 
enters from an input port. There are only two possible 
outcomes of the computation, and 1. If the outcome 
is 0, the photon passes through without any disturbance 
(or with a known delay which can be compensated). If 
the outcome is 1, the photon is absorbed by the device. 

First, let us describe the original counterfactual com- 
putation (CFC) proposal Q. Two identical optical cav- 
ities are connected by a common wall - an almost 100% 
reflection mirror. During the period of the oscillation in 
a cavity, a photon starting in the left (L) cavity evolves 
into a superposition of being in the left and in the right 
(R) cavities according to the following law: 
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Fig. 1. A single photon localized wavepacket starts in 
cavity L and it is left to evolve N periods of the oscillation 
of a single cavity. It is arranged that Na — -| . 

Assume first that the outcome is 0. After one period, 
the state of the photon is cosa|L) + sin a\R). It is easy 
to see that after n periods, the state is cosna\L) + 
smna\R). When the number of periods equal N 
the final state of the photon is \R). 

Now assume that the outcome is 1. After one period, 
the state of the photon is cosa|i) + sin a\abs 1). The 
state \abs 1) signifies the photon absorbed by the com- 
puter device on the first round. (The process might in- 
clude macroscopic amplification, in which case the situ- 
ation is usually described as a collapse to the state \L) 
with probability cos 2 a, or collapse to the absorption of 
the photon with probability sin 2 a .) After N periods the 
state is 
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The final step of the procedure is a measurement which 
tests the presence of the photon in cavity L. If we find 
the photon there, we know that the outcome is 1, since, 
if the outcome is 0, after N periods it has to be in cavity 
R. And we know that it was computed counterfactu- 
ally, since computation of the outcome 1 ends by the 
absorption of the photon by the computing device, but 
the photon was detected by another detector. 



The computer device is placed inside the right cavity, see 



FIG. 1: The Jozsa counterfactual computation method. If 
the outcome is 1, the photon remains in the left cavity, and 
if the outcome is 0, the photon moves to the right cavity. 
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If we do not find the photon in cavity L, we know that 
there is a high probability for the outcome is 0, but there 
is no any reason to claim that in this case there have been 
a counterfactual computation, since at every period part 
of the photon wave went through the computer device. 

The probability to absorb the photon by the computer 
in case the outcome is 1 is 1 — cos 2N » ™, so we 
have constructed a CFC procedure for a single outcome 
with efficiency which can be arbitrary close to 100%. 

In order to perform a counterfactual computation for 
both outcomes, Hosten et al. proposed to construct three 
identical optical cavities using two identical almost 100% 
reflection mirrors. The computer device is placed inside 
the third cavity, see Fig. 2. 

Again, a single photon localized wavepacket starts in 
cavity A and moves toward the almost 100% reflection 
mirror which separates cavity A from cavity B. After it 
bounces on the mirror transmitting a localized packet of 
an amplitude sin a to the cavity B, the mirror between 
cavities A and B is switched to be 100% reflective. It 
remains to be 100% reflective for N periods. During this 
time, the part of the photon wave in cavity A remains as 
it is, and the part in cavity B evolves as in the previous 
two-cavity case. Thus, if the outcome is 0, the state of 
the photon becomes 

cosaj^) + sina|C), (3) 

and if the outcome is 1, the state of the photon becomes 

( N \ 

cosa|A)+siiia I cos^al-B) + cos" 1 a sma\abs n) ) 

At this stage a measurement is performed which tests 
the presence of the photon in cavity C. The probability 
to find the photon in this measurement does not van- 
ish only if the outcome is 0, but even then it is very 
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small: pfati — jjqi- If we find the photon, we know 
the outcome of the computation, but CFC fails, since 
the photon did pass through the computer. If the out- 
come is 1, we have even smaller probability of the CFC 
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FIG. 2: Hosten et al. counterfactual computation method. If 
the outcome is 0, the photon remains in cavity A, and if the 
outcome is 1, the photon moves to cavity B. 



failure, i.e. absorption of the photon by the computer 
device. If the photon was not absorbed, then the state 
of the photon in case of the outcome is just \A), and in 
case of the outcome 1, the state is, up to normalization, 
cos a \A) + sin a cos N a\B). This ends the first subroutine 
of the computation process. 

Now, the mirror between cavities A and B is opened 
again for one bounce of the photon, i.e, it leads to the evo- 
lution described by (fTJ), after which it is closed for N pe- 
riods as before. The second run of the subroutine, as the 
first one, ends by the test of the presence of the photon 
in C. If the outcome is 0, everything is the same as in the 

first subroutine: probability of the failure of the CFC is 
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again pf a u ~ and if the photon is not found in C, its 
final state is \A). If the outcome is 1, we have a tiny prob- 
ability for a failure and if the photon is not absorbed by 
the computer, the final state of the photon is, up to nor- 
malization, (cos 2 a— sin 2 a cos N a) \ A) + (sin a cos^" 1 " 1 a+ 
sinacos 2 ^ 1 a)\B). The state is approximately equal to 
cos 2a \A) + sin 2a | B). After N rounds the state is ap- 
proximately equal to cos Na\A) + sin Na\B) =\B). 

Under this approximation, after N rounds of the sub- 
routine we end up with the state \A) if the outcome is 
and the state \B) if the outcome is 1. The parameter 
a can and should be tuned a little, such that this will 
be an exact and not an approximate statement. Exact, 
except for a possibility of the failure which can be made 
arbitrary small, since it is of the order of jj. The whole 
procedure ends with the test in which cavity, A or B, 
the photon is located, and this yields the outcome of the 
computation, or 1. 

It seems that it is a counterfactual computation. In- 
deed, if the outcome is 1, we know that the photon 
was not inside the computer (otherwise it would be ab- 
sorbed), and, if the outcome is 0, we also apparently 
can claim that the photon was not inside the computer, 
because our tests of the cavity C at the end of each sub- 
routine checked every time when the photon could enter 
the computer, and we found that it did not. 

The core of the controversy is that it is possible to make 
CFC when the process of computation is just the passage 
of the photon through the device without any change 
in the device and without absorption of the photon; it 
corresponds to the CFC of the outcome in the examples 
above. So, following Hosten et al. Q, let us consider a 
simpler scheme. It is not optimally efficient and it makes 
decisive computation only in the case of the outcome 0. 

The scheme consists of one Mach-Zehnder interferome- 
ter (MZI) nested inside another, and the computer placed 
in one arm of the inner interferometer, see Fig. 3. The in- 
ner interferometer is tuned by a n phase shifter in such a 
way that if the outcome is 0, i.e., the computer is trans- 
parent, there is a destructive interference towards the 
output beam splitter of the large interferometer. If the 
outcome is 1, the photon can reach the output beamsplit- 
ter of the external MZI, and it is tuned in such a way that 
there is a destructive interference toward detector D\. 

A possible implementation of this system is that the ex- 
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ternal MZI has two identical beamsplitters which trans- 
mit two thirds of the beam and reflect one third. The 
evolution of the photon passing through such a beam- 
splitter is: 
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(5) 

where H and V signify horizontal and vertical modes. 
The inner MZI has two identical half and half beamsplit- 
ters. The evolution of the photon passing through such 
beamsplitter is: 
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A simple calculation shows that, indeed, there is a de- 
structive interference toward vertical output mode of the 
inner interferometer if the computer is transparent, and 
there is a destructive interference toward D\ if the lower 
arm of the inner interferometer is blocked by the com- 
puter. 

Consider now a run of our device in which a single 
photon enters the interferometer and it is detected by 
detector D\. In this case we get the information that 
the result of the computation is and it is apparently 
a counterfactual computation. It seems that the photon 
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FIG. 3: The Hosten et al. counterfactual computation 
method for outcome 0. The first figure shows that if the out- 
come is 0, then the photon entering the inner interferometer 
cannot reach detector D%, and the second figure shows that 
if the outcome is 1, then no photon at all can reach detector 



has not passed through the computer since photons pass- 
ing through the inner interferometer, where the computer 
is located, cannot reach detector D\. 

In spite of the fact that it is a very vivid and persuasive 
explanation, I will argue that it is incorrect. The pho- 
ton detected at outport D\ is a quantum pre- and post- 
selected system, and what is correct for classical systems 
and quantum pre-selected only systems might be wrong 
for a pre- and post-selected system. 

Let us consider an example of a pre- and post-selected 
systems, usually known as the "three-box paradox" 
A single particle is pre-selected in the state 
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(\A) + \B) + \C)) 



and post-selected in the state 
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— ((A\ + (B\-(C\) 



(7) 
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where the mutually orthogonal states \A), \B), and |C) 
denote the particle being in box A, B, and C, respec- 
tively. (We use "bra" and "ket" notation to distinguish 
between standard, forward evolving quantum state and 
backward evolving quantum state from the post-selection 
measurement.) 

The paradox is that at the intermediate time, the par- 
ticle is to be found with certainty in box A if searched 
there and, at the same time, it is to be found with cer- 
tainty in box B if it is searched there instead. Indeed, 
if a particle is not found, e.g., in box B, then its state 
collapses to (\A) + |C)), but this is impossible since 

this state is orthogonal to the post-selected state ©. 

One thing is obvious in this example: there are no 
grounds to say that the particle was not present at box B. 
Nevertheless, I can "show" that it was not present in B 
using similar arguments to those showing that the photon 
was not passing through the computer in the Hosten et 
al. example. 

In fact, the Hosten et al. setup is an implementation of 
the three-box experiment. Consider three boxes on the 
way of the photon in the three arms of the nested MZI 
experiment, Fig. 4. Taking into account the evolution 
laws (|5l6p we see that indeed, quantum state of the pho- 
ton in these boxes is described by (O, and, given that the 
computer is transparent, detection by D\ corresponds to 
post-selection of the state ([8]). 

According to Hosten et al., box B is empty. But this 
argumentation is not tenable. Indeed, their argument 
applies also to box C, so it should be empty too. The 
pre- and post-selection states are symmetric under inter- 
change of boxes A and B. Therefore, box A should be 
empty as well, but then: Where is the particle? This 
shows that the Hosten et al. argument leads to a con- 
tradiction and therefore their conclusion regarding the 
counterfactual nature of computation is not warranted. 

Let us now ask: What can we learn from experi- 
ments testing location of the photon in the Hosten et 
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FIG. 4: Both forward and backward evolving quantum states 
are present in all three boxes: A, B, and C; they are described 
by Q and (SJ. However, on the way toward inner interferom- 
eter, backward evolving wave is not present and on the way 
out, the forward evolving wave is not present. 



al. setup? We know that the photon is to be found with 
certainty if searched in B. One can argue, however, that 
a strong nondemolition measurement of the projection on 
B changes the physical situation. Then, we can perform 
a weak measurement [Tlj of the projection on B which re- 
quires an ensemble of N pre- and post-selected particles. 
The weak measurement, at the limit of large N , does not 
change neither the forward evolving state (O, nor the 
backward evolving state ([5]). According to the Hosten 
et al. argument, all members of the ensemble are not in 
B, so we should not see any effect in the measurement at 
B. The experiment, however, will show a different result: 
In the CFC experiment the weak value, the outcome of 
the weak measurement of the projection onto the "com- 
puter" is 1, while simultaneous weak measurements of 
the projections on the paths E and F, which lead to and 
from the inner interferometer, show 0. This is not neces- 
sarily a gedanken experiment. See experimental results 
of weak measurement of the three-box problem, Resch et 
al. [T(| ■ In the framework of these concepts we can state: 
The photon did not enter the interferometer, the photon 
never left the interferometer, but it was there! This is a 
new paradoxical feature of a pre- and post-selected quan- 
tum particle. 

Hosten and Kwiat [HJ posed a question about the 
small, yet unavoidable disturbance due to weak measure- 
ments. To which extend the weak measurement at B 



disturbs the destructive interference in F, which is the 
basis of the Hosten et al. argument? If we perform a 
practical weak measurement procedure ala Resch et al., 
in which each photon has its own measuring device (its 
transversal location), then finding precise weak value re- 
quires strength of the interaction proportional to 
and thus, a flux through F of a number of photons. Still, 
the flux through F is negligible compare to the total flux, 
so that the destructive interference in F for every photon 
is almost complete. Moreover, for the conceptual issue 
discussed here, we can consider a gedanken experiment 
in which we use an external measuring device interact- 
ing very weakly with all the photons and rare quantum 
event in which all photons are post-selected in D±. In 
this experiment a precise weak value of the projection on 
B can be obtained with interaction strength proportional 
to jj and thus, a flux through F is much less than one 
photon. The operational meaning of this statement is 
that strong nondemolition measurements along path F 
have negligible probability to find even one photon dur- 
ing the whole process. It should be mentioned that the 
disturbing effect of the strong measurement at F on weak 
measurement at B is not negligible at all: Although the 
measurement at F does not change the forward evolving 
quantum state at B, it nullifies the backward evolving 
state causing the weak value of the projection on B to 
vanish. 

Note, that Bohmian interpretation of quantum me- 
chanics does not exhibit such a behavior and, in fact, 
supports the claim of Hosten et al. A Bohmian particle 
has to "ride" on a quantum wave, but there is no quan- 
tum wave at path F, from the inner interferometer to D±. 
Therefore, the (Bohmian) particle detected by D\ did not 
pass through the interferometer and the computer. 

Discarding the hidden variables approach, we should 
be able to answer any question based on the complete de- 
scription of a quantum system which consists here of both 
forward and backward evolving quantum states. The an- 
swer cannot depend on the particular way of preparing 
and post-selecting these states, as it happens to be if we 
adopt the Hosten et al. approach. 
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